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Abstract. In a previous paper, we showed that the orientable cover of the moduli space 
I of real genus zero algebraic curves with marked points is a compact aspherical manifold 

(-***) tiled by associahedra, which resolves the singularities of the space of phylogenetic trees. 

£Xj In this draft of a sequel, we construct a related (stacky) resolution of a space of real qua- 

dratic forms, and suggest, perhaps without much justification, that systems of oscillators 
parametrized by such objects may may provide useful models in genomics. 

in 

(N 

i — i 1. Introduction 

H 

One of the vexing problems in theoretical biology is the relation between genotype (eas- 
-g ily measurable by DNA sequencing) and phenotype (less easily defined, or measured): this 

resembles old questions in quantum mechanics about observables and hidden variables. 
i " i It may be naive, but nevertheless worthwhile, to suggest that there may be interesting 

connections between models of evolution based on resonances in systems of linked oscilla- 
tors, and the inverse problem of reconstructing evolutionary trees by dissimilarity matrix 
techniques]] In the language proposed here, this becomes a question about maps between 

in 



moduli spaces of quadratic forms. 



In previous work, we have constructed a manifold resolution of the space BHV^ of 
phylogenetic trees introduced for classification problems in big data, such as in genomics. 
Our resolution MQ r n+1 (M) adapts a construction from algebraic geometry of a moduli space 
for configurations of points on the real line (up to projective equivalence), building on a 
duality between cubical and associahedral tessellations of certain hyperbolic manifolds. 
d We refer to [8| §5] for the details of its construction. 

This follow-up paper suggests applications of Part I to the study of configurations of 
eigenvalues of real symmetric matrices. In particular, we construct an orbihedral |12j 
cover Q* of a space Q* of such (suitably normalized) matrices, whose elements can be 
interpreted as matrices with labelled eigenvalues. In physics, eigenvalues of symmetric 
matrices often represent fundamental frequencies of mechanical systems, such as spectral 
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lines. We propose here to think of these labelled eigenvalues as marking systems of coupled 
oscillators which retain some integrity over time, organized as loci on a circle; such systems 
abound in genetics, eg. in mitochondria or in bacteria such as E. coli. Figure [T] is a 
representative example. 



Q 




Figure 1. Complete genome sequence of a multiple drug resistant 
Salmonella enterica; used with permission from [18J. 

Section [2] begins with an overview of the space of quadratic forms, whereas Section [3] re- 
calls the relationship between configuration spaces of points on lines, the braid hyperplane 
arrangement, and the real moduli space of curves MQ r n+1 (M). The heart of the paper is 
found in Sections [4] and [5j constructing a functor of topological groupoids relating these 
moduli spaces to normalized spaces of forms. In particular, the homotopy groups are dis- 
cussed, with relations to the braid and cactus groups. Section [6] closes with some biological 
observations. 

The reader should be aware, however, that this document is a rough blueprint, which 
does little more than present the definition of our blowup of the space of quadratic forms, 
and sketch some of its properties. In the words of Michael Barratt, we are concerned here 
to create the rockpile from which the diamonds are later to be extracted. 
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2. Spaces of Quadratic Forms 

Let Q n be the space of real symmetric n x n matrices, equivalently, of self-adjoint 
operators, or quadratic forms in n variables. Among other things, it parametrizes systems 
of coupled harmonic oscillators, and is thus of fundamental importance in mathematical 
mechanics. Forty years ago, V.I. Arnol'd observed [2] that this (contractible) space has 
a very interesting stratification defined by eigenvalue multiplicities, and he remarked its 
relevance in applications to phenomena involving resonance. 

The geometry of spaces of matrices with conditions on their eigenvalues is complicated. 
Arnol'd's stratification is essentially that defined by the action of the orthogonal group 
O(n) of isometries on Q n by conjugation; quadratic forms are classified up to isomorphism 
by elements of the resulting quotient. Since 

dimQ n - dimO(n) = ^ ^ - (^j = n, 

it is natural to think of an equivalence class as indexed by its unordered configuration 

^ni{xi} G SP n (R) 

of eigenvalues {x{\ (counted with multiplicity) in the symmetric product SP n (M) := 
M n /S n . A form in such a class has isotropy group 

O(n) D O(n) := Yl 0(m) 

indexed by the partition n := n\ + • • • + n r = ii>i of n, where Vi is the number of 
parts with % elements. The forms whose eigenvalue configurations have r parts define an 
r-dimensional family, so the stratum indexed by n has codimension 

a(n) = \n{n+l)- [r + \{n(n - I) -^n^m - I))] = \ ^(» + 2)(t - 1)^ 

[21 §1]. For example, there is a one-dimensional family of forms with all eigenvalues equal: 
it is the subspace R • 1 of multiples of the identity matrix. 

This function a(n) being quadratic implies that the orbit stratification of the topological 
groupoid 

[Qn/0(n)] 

is rather singular. Regarding the eigenvalue configuration of a form as an element of a 
configuration space (compactified as in Part I) suggests the possible existence of a kindler, 
gentler stratification. 
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3. The Braid Arrangement 



The symmetric group S n on n letters is a finite reflection group acting on M n , where 
transpositions (ij) act as reflections across the hyperplanes {xi = xj}. These hyperplanes 
form the braid arrangement. Since the subspace spanned by (1, • • ■ ,1) is fixed under 
the group action, the essential subspace is the reduced regular representation of S n : the 
hyperplane V n ~ l given by ^ Xi = 0. The braid arrangement decomposes the (n— 2)-sphere 
gyn-2 j n yn-i j n £ n \ si^QpiiciaJ chambers. Figure[2|a) shows the example of the 2-sphere 
SV 2 tiled by 24 simplices cut up by the braid arrangement. Here, the symmetric group §4 
is a Coxeter group where every conjugate of a generator Si acts on the sphere as a reflection 
in some hyperplane. The tiled sphere SV n is then the Coxeter complex. In combinatorial 
terms, it is the barycentric subdivision of the boundary of the (n — l)-simplex. 

(a) -><- (b) jK- (c) \ / 



Figure 2. (a) The Coxeter complex S*V 2 , along with (b) blowups resulting 
in Karpanov's nonorientable cover (c) of the real moduli space MosQR). 

Let Config ra (IR) be the space of configurations of n distinct labelled points in the line. 
The contractible group 



of orientation-preserving affine transformations of R acts freely on Config™(R). Translating 
the leftmost point to 0, and rescaling so the rightmost point is 1, defines an identification 
of the quotient with the space of (n— 2) distinct labelled points in (0, 1). If (xj) denotes the 
rearrangement of the (distinct) components of the vector x := (xi, . . . , x n ) G Config n (R) 
in increasing order, then 



(so tk > and ^ t^ = 1) maps the equivalence class of x to a point of the interior of an 
(n — 2)-simplex A n _2- Thus each open simplicial chamber of the Coxeter complex §y n-2 
corresponds to a permutation of labels for the n points on the line. Allowing particles in 




Aff+ := {x H> ax + b \ a > 0, 6eK} 
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Config n (IR)/Aff + to collide completes the space to SV n ; Figure [3^a) depicts a simplicial 
chamber of §>V 2 , along with a labeling of vertices and edges. 

Theorem 1. [7J §4] The Coxeter complex §>V n ~ 2 can be identified with the naive com- 
pactification of Config n (M)/Aff + . 




(o— o— oj -o 



(a) (b) 
Figure 3. (a) Labeling of a chamber of EV 2 and (b) the associahedron K±. 

Kapranov p3] shows a beautiful relationship between the real moduli space of curves 
and the Coxeter complex of type A. Regarding the last of the (n + 1) points on the 
projective line as the point at infinity, we have: 

Theorem 2. [7J §4] The moduli space Mg r n+1 (]R) is isomorphic to Config n (R) / Aff + . 

Kapranov goes on to show that certain blowups of the sphere EV n ~ 2 result in a nonori- 
entable double cover of Mo, n +i(l). The blowups truncate each simplex tiling EV n ~ 2 to an 
associahedron K n . Gluing these associahedra under the cotwist operation §5] results 
in the orientable double cover Mg r n+1 (]R), which can be viewed as a compactification of 
Config n (M)/Aff + . 

Example. Figure [2^b) shows blowups of EV 2 , and a quotient by the antipodal map (c) 
resulting in Mo,5(M). Compare this with the moduli space constructed from a torus in [HI 
Figure 9(a)]; both are homeomorphic spaces with an identical tiling by 12 associahedra 
K^. Figure |3^b) displays the case of K4 obtained from blowups of part (a). 

4. Orbifolds and Groupoids 

4.1. The group Aff + of affine transformations of R acts freely and compatibly with the 
action of the orthogonal group by conjugation on Q n . The affine orbit R • 1 of is thus 
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invariant, and it will be convenient to work with the space 

Q* := (Q n - R • 1)/Aff+ 

of equivalence classes of quadratic forms which are nondegenerate, in the sense of having 
at least two distinct eigenvalues. Without loss of generality, we may assume that these 
distinct eigenvalues are and 1, and that any remaining eigenvalues lie between them. It 
follows from Theorem Q] that 

Corollary 3. We can identify Q* with a sphere of dimension \n{n + 1) — 2. 
A point x := (x\, . . . , x n ) £ Config n (IR) defines a diagonal matrix X l k = Xi5 l k , 

( xi \ 



X 



\0 



Xn ) 



and hence an embedding 

(4.1) Config n (IR) -> Q n : x^A 
in the space of quadratic forms on M. n . 

Theorem 4. The construction above defines a smooth embedding 

(4.2) M^ n+1 (M) ~ S n xA n _ 2 Q* , 

equivariant with respect to the inclusion S n — > O(n) of the symmetric group as permuta- 
tions of the coordinate axes. 



Proof. Since the embedding in Eq. (4.1) is equivariant under the obvious action on either 
side of the affine group, the assertion follows from Theorem [2] □ 

4.2. A smooth action of a Lie group G on a smooth manifold X defines a topological 
category (or transformation groupoid) [X/G], with X as space of objects and G x X as 
space of morphisms. In particular, if Xq, X\ G X, then 

Ma P s [x/G]( x o,^i) = {g G G | gx = xi} 

is the space of maps from xq to x\. If, for example, G is finite, then [X/G] is an example 
of an orbifold. The geometrical realization |[A/G]| of [X/G], defined in terms of its 
totalization as a simplicial space, is the classifying space of the topological category; this 
maps to the classical quotient X/ G by the homotopy-to-geometric quotient map 

\[X/G]\ = X xq EG -> Ax G pt = X/G. 
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The construction above, with the action of Lie group 0(n) on the smooth manifold Q* , 
then defines a functor 

[M^ +1 (K)/S n ] -»■ [Q;/0(n)] 

o 

of topological groupoids; the induced map on quotients is the inclusion A n _2 C A n _2- 
Compactifying as in [SJ §4] defines a morphism 

Mn+i := [M^ +1 (M)/§ n ] -> [Q;/0(n)] 

which descends to a homeomorphism of either quotient space with the simplex A n _2 of 
normalized eigenvalue configurations. The commutative diagram 

8 n x A„_ 2 BU- Config n (IR)/Aff + 

9A n _!~Sy"- 2 M^ n+1 (M)/S n 

defines a factorization 

M n+1 := [M^ n+1 (M)/S n ] - [SV n - 2 /0(n)} > [Q£/0(n)] 

of the map above through the Coxeter complex §y n ~ 2 . 

4.3. As noted in [SJ §5], the compactified moduli spaces Mg r n+ i(K) have many formal 
similarities to the classical braid spaces [5J §4]: for example, both have an interesting 
S n -action. In the classical case this action is free, and its quotient space is a classifying 
space for the braid group Br n on n strands, defining an extension 

1 p n ■= 7Ti(Config n (C)) -»• Br n ->■ S n -»• 1 

of fundamental groups (where P n is the group of n-strand pure braids). 

Thurston [19l [6] defined a notion of universal cover for orbifolds such as M n +i, and 
showed that a suitable orbifold fundamental group (isomorphic to 7Ti|[X/G]| when G is 
finite) acts by deck-transformations, generalizing the situation for topological spaces. In 
our case the resulting universal cover M n +i (which inherits a Gromov hyperbolic metric 
from the moduli space) has an action of the orbifold fundamental group 

1 7n(M£ n+1 (R)) -> < rb (M„ +1 ) :=J* -> S n -> 1, 

closely related to the cactus group of [13J. For example, from our point of view M5 
(together with its Js-action) is an orbifold analog of the classical upper half-plan^] with 
its canonical PGl2(Z)-action. 

But at the time of writing, we are unsure if M n is contractible or not. 
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5. Quadratic forms with labelled eigenvalues 
5.1. The fiber product 



A Xp'B 



A 



G 



e 

of categories has as objects, triples 

{(A, B, 4> : F(A) G(B)) \ A G A, B G B, 4> G MorS} ; 

a morphism (a, b) : (Ao,Bo,(f)o) — > (A\, B\, (f)\) is a pair of morphisms in A,15 such that 
the diagram 

<t>o 



F(A ) - 

F(a) 



G(B ) 

G(b) 



F(A 1 )^G(B 1 ) 

commutes. The geometric realization |ytxg!B| of such a fiber product groupoid is homotopy 
equivalent to the homotopy fiber product 

\A\ X| C | |B| = {(a, 6) € \A\ x |B|, $ : I -> |A| x |B| | $(0) = a,$(l) = b} 

of the corresponding geometric realizations, yielding an Eilenberg-Moore spectral sequence 
with 

E%* = Torr |e '(^*l^l,^*l^l) 
for the cohomology of the fiber product, and a van Kampen theorem 

7Tl|yiXeB| ~ 7Tl|yi| * ni \ e \ 7Tl|S| 

for fundamental groups. 
5.2. The pullback groupoid 



Q* 



[Qn/1] 



Mn+i = [M^ +1 (K)/S n ] > [Q*/0(n)] 



thus has diagrams 



as objects. Here, Q G Q* is a (normalized) quadratic form, X is the diagonal matrix 
indexed by a configuration x of MQy n+1 (IR) with its (n + l)-st point at oo, and S is an 
orthogonal matrix such that SQS^ 1 = X. This construction results in the following: 
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Proposition 5. The objects o/Q* lying above an associahedral cell K n C Mg r n+1 (]R) can 
thus be identified with a subspace of the product 

(0(n)/0(n)) x O(n) x K n 

satisfying r equations over the codimension r face of K n , defined by configurations with n 
of length r. 

A morphism (Qq, Sq, Xq) — > (Qx,Si,X{) is an element a G S n such that the diagram 

Qo — ^ Xq 



commutes; in other words, conjugation by S\Sq 1 maps Xq to X\. The isotropy group of 
(Q, S, X) is thus isomorphic to the commutant of X in O(n), that is, to the product 

JV(n) := Y[N(m) 

indexed by the partition n defined by the repeated eigenvalues of X of normalizers 

N(m) = s nt i z 2 

(presented as wreath products) of maximal tori in O(rti). The group O(n) acts on Q* by 
groupoid automorphisms, with iV(n) as isotropy. Because these isotropy groups are finite, 
as opposed to the isotropy groups O(n) of [Q*/0(n)], we obtain the following: 

Theorem 6. The orbihedron Q* is a topological stack of constant relative dimension 
^n(n — 1) over its quotient space. 

Indeed, Q* is an orbihedron [12] , and not an orbifold, because its singular points are not 
isolated. The same is true of the pullback Q* over M n+ i, which we propose to call the 
stack of generalized harmonic oscillators. 

Theorem 7. By van Kampen, Q* is simply- connected 

TllQnl - Tl| M n+l| *7n(BO(n)) m(Pn) - i 1 } 
ifn>2, and it admits an action o/0(n) x J* by orbifold automorphisms. 



We expect that generators of J* will act on its cohomology by interesting wall-crossing 
formulas, but that is a topic for the future. 
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6. Concluding Unscientific Postscript 

Evolutionary biologists study rare events over enormous time-scales. Descent diagrams 
such as Darwin's tree, Figure 1 in [8], go back to the beginning of modern thinking in 
the field: they represent incidence relations among experimentally-defined equivalence 
classes (species) in some hypothetical effectively infinite-dimensional stratified space of 
viable organisms. Branching in descent diagrams can be modeled by specialization in 
the sense of algebraic geometry, defined (for example) by fixing some parameter. In the 
language of stratified spaces this corresponds to moving from the interior of some region 
to its boundary: something like a phase change (like water to ice). In such a cartoon 
description, a chicken is a Dirac limit of a tyrannosaur, in which many of its genetic 
parameters tend to zero. 

At this level of vagueness, there is reason to work with codimension than with proba- 
bility: evolutionary events are highly unlikely, and in reasonable models will have effective 
probability zero; but in geometry any subspace of positive codimension has measure, and 
hence probability, zero. The modern theory of phase change in condensed matter physics 
[l] has developed powerful tools for the study of such transitions (viewed as moving to- 
wards a stratum boundary, eg of some phenotype), but in current work there is usually 
only one such event in focus at a given moment. Evolution forces us to consider long 
concatenations of such events, and trees are a natural tool for their book-keeping. A geo- 
metric object with many strata (for example, a high-dimensional polyhedron, with faces 
of many dimensions) has an associated incidence graph, with a vertex for each face, and a 
directed edge between adjacent faces of lower dimension^] From this point of view, trees 
(and more generally graphs) can provide a kind of skeletal accounting of the relations be- 
tween the components of geometric objects which are not as simply related as manifolds 
are to their boundaries |17j . 

Mathematicians are aware that objects of universal significance (such as symmetric 
groups) manifest themselves in unexpected contexts, and that their relevance to a subject 
can be signaled by the appearance of related simpler objects (such as partitions, or Young 
diagrams). The immense utility of trees as a device for organizing evolutionary data 
points in this way toward configuration spaces in genomics; but questions there are so 
little understood that even very coarse models, such as those based on linear methods but 
with a few extra bells and whistles coming from astute compactifications, may provide 
useful insights. 



Computer programs such as Mapper [16] provide something similar for data clouds, extracting simple 
descriptions of high dimensional data sets in the form of simplicial complexes. 
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